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Forming a Communication Network 
Field of the Invention 

This invention concerns the forming of a communication network. 
5 In particular, the invention concerns the forming of a cellular network. 

Background of the Invention 

By viewing a process targeted to form a communication network, it 
is worth noticing how complex a task it is. For example, in a process of 
10 forming a cellular network, many items have to be taken care of. Base 
stations and mobile switching centers are located in a geographical area, 
radio coverage areas must be defined, equipment are chosen and 
configured, line-of-sight (free air space between sites) information has to be 
examined for radio links, paths of 2 Mbit/s and virtual containers are created, 
Ul 15 and an existing network is taken into account, just to mention a few. 

A cellular network can be thousands of links in size, and there can 
be several technologies in the network. The process of forming a network is 
^ very much an iterative process where interrelated decisions must be made. 

Q Often the process hits to a dead end. Usually manual work, which is error- 

Iy 20 prone, is needed to set up parameters for each piece of equipment in the 
network. As a consequence, errors cause delays in the process under way. 
Sometimes penalties for missing the agreed deadlines have to be paid. To 
take care of the whole process of forming a cellular network is a difficult task. 
At present, there are many parallel arrangements to handle the process and 
25 often manual work is needed, but there is no single arrangement to handle 
all different tasks in the process. The objective of the invention is to alleviate 
drawbacks of the known solutions. This is achieved in a way described in the 
claims. 

30 Summary of the Invention 

The invention offers a common arrangement and a method to 
handle all tasks in the process of forming a communication network. The 
arrangement is divided into several modules, each carrying out certain tasks. 
The modules interwork with each other. A user selects the modules needed 
35 for forming a network. The selection depends on the network that is formed. 
Routine tasks have been automated in the arrangement. An iterative forming 
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of a network is possible. The arrangement offers an interface to existing 
networks. 

Brief Description of the Drawings 

5 In the following the invention is described in more detail by means 

of Figures 1 - 10 in the attached drawings where, 

Figure 1 shows an example of the inventive forming process in a flowchart 
format, 

10 Figure 2 shows an example of a logical network, 
q Figure 3 shows an example of logical 2 Mbit/s paths, 

Figure 4 shows an example of line systems, 

Figure 5 illustrates an example of a physical network formed in a conduit 
W module, 

Lr 5 15 Figure 6 depicts an example of a bit template, 

s_ Figure 7 depicts an example of a radio transmission unit and a termination 

H unit in a BTS, 

u Figure 8 illustrates an automatic creation of topology, 

% Figure 9 illustrates connections in the first site corresponding the situation 

fy 20 in Figure 8, 

Figure 10 illustrates connections in the second site corresponding the 
situation in Figure 8. 

Detailed Description of the Invention 

25 A forming process of a cellular network, for example, starts by 

collecting necessary information for the process. Some information, such as 
equipment data (names, capacities, structures etc.) can be input into the 
inventive arrangement beforehand. Some information is process specific so 
it must be input into the arrangement at the start of the process. This kind of 

30 information is: radio coverage; locations of base stations (BTS) and base 
station controllers (BSC), and a site survey concerning line-of-sight (LOS) 
information for radio links. 

The arrangement comprises five necessary modules for forming a 
cellular network, and if needed, additional modules. The necessary modules 

35 are: cellular; conduit; 2 Mbit/s; transport; and detail module. The additional 
modules are: SDH module, which forms the logical virtual container 



connections of the network; optical network module, forming a physical 
network topology of an optical network by selecting the optical cross- 
connection and WDM equipment used; broadband module, forming logical 
topology of the broadband connections, and capacities of the broadband 
5 connections; signaling module, forming logical topology of the signaling 
connections, and capacities of the signaling connections; PSTN module, 
forming logical topology of the PSTN connections, and capacities of the 
PSTN connections; Interswitch module, forming logical connections between 
logical connections of different technologies used; TETRA module, forming 
10 logical topology of the TETRA connections, and capacities of the TETRA 
connections; IP module, forming IP addressing and DCN (Data 
^ Communications Network) for the network management; ATM module 

M forming VCCs (Virtual Circuit Connections), VPCs (Virtual Path 

%j Connections), and links between adjacent ATM equipment; and lightpath 

15 module, forming a physical network topology of lightpaths selecting the 
p equipment used. 

H; The additional modules are needed, for example, if the cellular 

network comprises optical paths. 

A forming process of a network is not a simple task. The process 
20 (and the network) can be divided into many layers, such as physical and 
logical layers. The physical layer describes a real physical network, where 
nodes and lines have been located. The logical layer describes logical 
connections, how a single node (for example a base station) sees the 
network, i.e. depicts transparent connections. All layers have to be taken into 
25 account in making a working network. It is practical to organize the process 
so that a specific module handles a certain layer of a network. 

The cellular module represents the logical layer of the network, i.e. 
the mobile switching centers (MSC), base stations, and base stations 
controllers with their logical connections. The main tasks of the cellular 
30 module are calculation of capacities and creation of BSC and MSC clusters, 
i.e., which BTS's are connected to which BSC, and which BSCs are 
connected to which MSC. The conduit module represents the physical 
network: sites (nodes and conduit branches); conduits; number of 
fibers/wires/radio links inside conduits; and line-of-sights information. The 2 
35 Mbit/s module represents the G704 frames in the network, i.e. the logical 2 
Mbit/s paths among nodes. These paths are formed in this module. The 
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allocation of ET-ports (exchange terminals) in a BSC and the time slot 
allocation of the 2Mbit/s paths are also done in this module. The transport 
module is a more detailed representation of the physical network. This 
module shows more detailed information from nodes and radio links, such as 
5 names and types of the equipment. The transport module is used 
interactively with other modules, in an iterative way, to decide which nodes 
are connected together and how. Transmission media (radio link, wire, fibre) 
is selected in this module in relation to the selection of equipment. The detail 
module creates a detailed topology of a network. Physical connections are 
10 done in the equipment port level. External ports are connected among piece 
of equipment. Internal 2Mbit/s cross-connections of equipment are made for 
5 transit and terminating traffic. In the terminating traffic, 2 Mbit/s connections 

Zl are the basis for 8 kbit/s connections. 8 kbit/s connections are created 

W according to bit templates of 2 Mbit/s paths. The detail module offers an 

Ijj 15 automated creation of a detailed topology. 

Figure 1 represents an example of a cellular network forming 
2 process according to the invention. The process starts by importing 

h» information of radio coverage and locations (1) of BTS's and BSC'S into the 

jj cellular module (4) where BSC and MSC clusters are formed and also logical 

Sj 20 connections between BTS's and BSC'S, and between BSC'S and MSC. Also 
capacities of the logical connections are calculated. The capacity calculation 
can be based on cells, erlangs or subscribes. The cellular module also takes 
into account the forecasted capacity. For example, when a base station 
comprises three cells in a configuration 1+1+1 TRX's (three sectors, each 
25 sector comprising one transceiver), and traffic is forecasted to grow up to 
2+2+2 TRX's, the future utilization can already be taken into account in the 
bit allocation of 2Mbit/s frames. (The bit allocation is created in the 2Mbit/s 
module.) The signaling rate (a frame type for signaling) is selected as well. If 
there are existing network parts, information about them can be used as a 
30 part of the input information (3) for the cellular module, and for the other 
modules too. Figure 2 shows an example of a logical network created in the 
cellular module. 

Site survey data concerning line-of-sight information (2) (Figure 1) 
for radio links is the input for the conduit module (5). The locations of nodes, 
35 conduits, and conduit branches are defined in this module. The line-of-sight 
information and number of media (fibers, wires, radio links in a conduit) are 
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registered in the conduit module. Information of existing networks can be 
used as input. Figure 5 illustrates an example of a physical network formed 
in the conduit module. 

In the 2 Mbit/s module (6) (Figure 1) logical 2 Mbit/s paths among 
5 nodes are formed. In other words, it is determined which 2 Mbit/s frame goes 
to which node or nodes via a logical 2 Mbit/s path. The allocation of ET-ports 
(exchange terminals) in a BSC, i.e. which ET-port(s) represents which BTS, 
is done in this module. The time slot allocation of 2Mbit/s paths is also done 
by selecting a suitable bit template for each ET-port. It is worth noting that 
10 although 2 Mbit/s path structures are formed in this module, the actual 
b equipment level connections for 2 Mbit/s paths are done in the detail module, 

S by using the selected bit templates. Another matter worth noticing is that 

CI usually BTS's are not connected directly to the BSC, but between them there 

is a HUB collecting traffic from the BTS's to the BSC. Also HUB clusters are 
15 formed in the 2 Mbit/s module. Figure 3 shows an example of logical 2 Mbit/s 
paths. Notice that a user can think about protection frames as well. Figure 6 
rf depicts an example of a bit template used in time slot allocation. 

M> Sometimes a new cellular network is designed to comprise SDH 

+: nodes and links. In this case the SDH module is used to form logical VC-4 

ry 20 paths and SDH nodes. 

In the transport module (7) (Figure 1) nodes and radio links are 
selected, i.e. each equipment type and product is defined. By selecting 
equipment, the detailed internal structure is also selected, which information 
is used in the detail module. The transport module is used interactively with 
25 other modules, in an iterative way, to decide which nodes are connected 
together and how. Transmission media (radio link, wire, fibre or leased line), 
capacity and type (e.g. STM-4, STM-16) are selected in this module. The 
types (SDH or PDH) of line systems among nodes are selected as well. The 
transport module can also be used for early routing, without other modules, 
30 such as the conduit or 2Mbit/s module. This is a typical situation in an early 
phase of forming a network for understanding roughly capacities needed. 
Figure 4 shows an example of line systems formed in the transport module. 

In the transport module it is possible to select automatic, 
semiautomatic of manual routing. Generally, the term routing describes 
35 choosing a data stream path (connection) between two endpoints. In this text 
routing also means a process to route the whole network or a specific 
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network part, i.e. to route all data streams in a network or in a specific 
network part. The routing processes (8) (Figure 1) bind the modules to each 
other. Figure 1 shows information flows among the modules, carrying the 
routing and other necessary information. In other word the flows describe 
5 inputs from one module to another. The iteration flows are depicted in 
curved dashed lines. The thick solid lines marked with roman numbers 
represents routing orders. 

It is convenient to think of a network as layers on top of one 
another, each layer representing a specific task area of the network. The 
5 s 10 modules represent these layers. On the top there is a logical connection level 
b (the cellular module) and on the bottom there is a physical layer (the conduit 

y module). Between these layers there can be several sublayers, the number 

Sj of them depending on the network structure. In the case of a cellular 

W network, usually there are needed two sublayers: a line system layer (the 

yi 15 transport module) representing a more detailed structure of the physical 
^ network, and a 2 Mbit/s layer (the 2 Mbit/s module) representing logical 

2Mbit/s paths. The routing order is from bottom to top, SO that 
the first layer above the bottom layer is routed to the bottom layer, the 
g second layer above the bottom layer is routed to the first layer above the 

fij 20 bottom layer, and so on until the top layer is routed to the layer below. The 
routing order is marked in roman numbers in Figure 1. 
This means that links in the line systems (the transport 
module) are routed (I) to the conduits (the conduit module), logical 2Mbit/s 
paths (the 2 Mbit/s module) are routed (n) to the line systems, and logical 
25 connections (the cellular module) are routed (HI) to the logical 2Mbit/s paths. 
When routing traffic the protection aspect can also be taken into account, i.e. 
routing a primary and secondary path for a channel. It can be said that the 
routing of a specific layer to the layer below corresponds to using the 
resources of the layer below, i.e. the layer below offers resources for the 
30 layer above it. 

It must be remembered that the process of forming a network has 
an iterative nature. So, there is no need to do all before-mentioned tasks, 
before the routing actions can be done. The routing actions need topology 
and capacity information from the conduit, 2 Mbit/s, and transport modules. 
35 Thus the equipment selection (9) (Figure 1) can be done after the routing 
actions in the transport module (5). 
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After the routing actions and the equipment selection, the detail 
module (10) (Figure 1) creates a detailed topology of the network. Physical 
connections are done in an equipment port level. External ports are 
connected among pieces of equipment. Internal 2Mbit/s cross-connections of 
5 equipment are done for transit and terminating traffic. In the terminating 
traffic, 2 Mbit/s connections are the basis for 8 kbit/s connections. 8 kbit/s 
connections are created according to bit templates, such as in Figure 6. 
Figure 7 depicts an example of a radio transmission unit (71) and a 
termination unit (72) in a BTS. The radio link (73) transfers 2 Mbit/s paths 
10 (frames) to and from the adjacent BTS in the other end of the radio link. The 
radio bus (74) transfers by-pass traffic to another radio transmission unit in 
3 the other side of the BST. The capacity of this BTS is 2*2 Mbit/s frames. 

J: Frames are depicted as numbered boxes (75) in the interfaces of the radio 

yj transmission unit and the termination unit. Frame 1 is cross-connected 

15 through the BTS, but frame 2 is terminated in the termination unit. The 
termination unit is connected to the 8 kbit/s card (76), which handles cross- 
connections between the terminated 2 Mbit/s frame and 8 kbit/s channels for 
one or more TRX. 

The detail module offers an automated creation of a detailed 
20 topology. Requirements for the automatic topology generation are: the 
routing process must be completed in the transport and 2 Mbit/s modules; 
logical paths must be routed to sublevels (such as conduit module); and ET 
port allocation must be made in the 2Mbit/s module. 

The automatic topology creation is done in the following way. Path 
25 subsystems are formed in a way that Figure 8 illustrates. Chains or loops of 
2Mbit/s logical paths (frame/s) from the BSC (81) form the path subsystems. 
The subsystems (S1,S2,S3) (and frames) are labeled clockwise from the 
view of the BSC, starting from frame 1 (82) and ending at the last frame (83). 
In sites path subsystems remain in their places in the radio frame; the first 
30 sub-system (frame one) in slot one, the second (frame two) in slot two etc. In 
other words, the first subsystem is located into timeslot one in the radio 
frame, the second subsystem into slot two etc. The first path subsystem is 
terminated at the first site clockwise from the BSC. Other path subsystems 
pass through. In the site, where the second sub-system is terminated, the 2 
35 Mbit/s frames of the second subsystem are dropped down and terminated. 
Other sub-systems are passed through the BST. In this way the inventive 



arrangement automatically selects default settings for 2 Mbit/s and 8kbit/s 
cross-connections between radio link frames and transceiver unit interfaces 
in each site. 

Figure 9 illustrates connections in the first site corresponding to 
5 the situation in Figure 8 where the first two 2 Mbit/s frames form the first 
subsystem. The radio transmission unit (91) transfers traffic between the 
BSC and itself. The first two 2 Mbit/s frames are dropped down and 
connected to the termination unit (92) which transfers the 2 Mbit/s frames to 
the 8 kbit/s card (93). The transmission card is also connected to the other 
10 radio transmission unit (94) transferring traffic to and from another BTS. 
H (Notice that Figure 8 shows the logical connections, but physical traffic goes 

5 through physical radio links and transmission units.) Frames 3 and 4 are 

sa cross-connected through the first site (BST 1). Figure 10 shows the cross- 

W connections in the second side (BTS 2) in Figure 8 where frame 3 is 

L n 15 terminated and the other frames pass through, even if the other frames are 
not in use in radio links connected to the second site (Frames 1 and 2 were 
rf terminated in first site.). Notice in Figure 8 that only the part of 2 Mbit/s frame 

M= 3 is connected to TRX's in the second site, and the rest of 2 Mbit/s frame 3 is 

fj connected to TRX's in BTS 4, if both the BTS's are active, 

jfy 20 After the routing, equipment selection and creating of the detailed 

topology, detailed routing (11) (Figure 1) is done, also in the detail module. 
The detailed routing checks the created topology of the detail module and 
cross-connection in nodes, comparing them against the routing made before. 
The detailed routing does not add or modify the logical connection or 2 
25 Mbit/s paths. However, endpoints for 2 Mbit/s frames are added if they are 
missing and primary/secondary 2 Mbit/s frame endpoints are swapped 
(dropped down or by-passed) if necessary. After the detailed routing, the 
network has formed (12) (Figure 1), and implementation can be done. 

It is also worth mentioning that the arrangement according to the 
30 invention is capable of forming a 3G (third generation) network. The forming 
of the 3G network uses at least the cellular module, IP module, ATM module, 
conduit module, 2 Mbit/s module, SDH module, and transport module. The 
site survey data is fed into the conduit module. The cellular module gets the 
radio plan from a planning tool, such a tool being WCDMA (Wideband Code 
35 Division Multiple Access) specific, or alternatively a rough plan is created in 
the cellular model itself. 



The cellular model divides the traffic into a control plane (AAL5 
traffic) and a user plane (AAL 2 traffic), which are fed into the ATM module. 
The ATM module creates topologies of VCCs (Virtual Circuit Connections) 
and VPCs (Virtual Path Connections). Further, the ATM module forms links 
5 between adjacent ATM equipment. For making capacity calculations easier, 
a CAC (Connection Admission Control) algorithm is used when a new AAL2 
connection is created to existing ATM VCCs. 

The IP module forms IP addressing and a DCN (Data 
Communications Network) for the network management. The DCN 
10 connections are preferably better to plan before forming line systems in the 
SDH, 2 Mbit/s, and transport modules. The DCN connections, namely, have 
a great effect on the ATM cross connection tables. 

End-to-end delays are calculated after the creation of the ATM 
topology and the line system, and are compared with the delay requirements. 
15 After this comparison, i.e. checking, configuration files for AXCs (ATM Cross 
Connects) can be generated. 

The inventive arrangement forms an interactive environment, 
where the network topology and routes are made one layer at a time. It is 
possible to start with a simple topology, for example with only one layer 
20 (such as the physical one), and add the intermediate layers forming their 
topology gradually on top of another. It is worth noticing that a network can 
contain several technologies, so there must be several modules to form 
logical connections for each technology, i.e. there can be several top 
modules, whose connections are routed into layers below. The main idea is 
25 to leave all important decisions for the (experienced) user while the 
arrangement helps in tedious routine issues. The invention can preferably be 
realized by software. Although the invention is described in the light of the 
cellular network example, it is obvious that the invention can be used to form 
other types of communication networks as well. In other cases, a suitable set 
30 of modules for forming a network must be selected. Thus the invention is not 
restricted to the example above, but it can be used in other solutions as well, 
in the scope of the inventive arrangement. 
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